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ABSTRACT 

It  is  shown  that  nonlinear  operators  which  preserve  the  integral 
are  order  preserving  if  and  only  if  they  are  nonexpansive  in  L*  and 
that  those  which  commute  with  translation  by  a constant  are  order 
preserving  if  and  only  if  they  are  nonexpansive  in  L . Examples  are 
presented  involving  partial  differential  equations,  difference  approxima- 
tions ami  rearrangements. 
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SIGNIFICANCE  AND  EXPLANATION 


Let  T be  an  "operator"  which  takes  the  initial-value  of  an  initial- 
value  problem  in  differential  equations  to  the  value  of  the  solution  at  a 
fixed  later  time  t > 0.  If  the  equations  are  nonlinear  so  will  T be. 

Among  the  desirable  properties  T may  have  are  order  preservation  (which 
says  the  solution  is  an  increasing  function  of  the  initial  data)  and  Lipschitz 
continuity  (which  is  a quantitative  statement  about  the  continuity  of  the 
solution  as  a function  of  the  initial  data) . If  1 is  a Lipschitz  constant 
for  T we  say  T is  nonexpans ive . 

In  this  note  we  show  that  T is  order  preserving  if  and  only  if  it  is 
nonexpans ive  provided  certain  other  properties  are  present.  In  particular, 
if  T preserves  an  integral  (which  physically  corresponds  to  tilings  like  the 
conservation  of  mass  or  energy)  then  T is  order  preserving  if  and  only  if 
it  is  nonexpans ive  in  the  associated  integral  sense.  Analogous  things  are 
proved  for  the  uniform  norm.  These  observations  reduce  the  work  needed  to 
verify  all  three  properties  when  they  are  simultaneously  present  and 
enhances  ones  ability  to  recognize  when  these  properties  are  present  (in,  for 
example,  difference  approximations).  Examples  are  given. 
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SOME  RELATIONS  BETWEEN  NONEXI'ANSIVE  AND  ORDER  PRESERVING  MAP PINGs 


Michael  G.  Crandall  and  Luc  Tartar 


Introduction 


Let  ll  be  a measure  space  equipped  with  a nonnegative  measure.  We  write 


for  the  integral  over  fl  of  f ( L (fl)  . Some  years  ago  we  observed,  in  a discussion 


of  the  Carleman  equations  (see  Section  3)  , that  if  T is  a mapping  in  L (Si)  which 


conserves  the  integral,  i.e 


then  T is  nonexpansive  if  and  only  if  it  is  order  preserving.  To  be  more  precise 


let  fvg  = max(f,g)  and  r 


Proposition  1:  Let  C C L (il)  have  the  property  that  f,g  t C implies  fvg  f C 


Let  T : C -►  L*  (SI)  satisfy  (1)  for  f e C.  Then  the  following  three  properties  of  T 


are  equivalent 


Recently,  for  all  its  simplicity.  Proposition  1 was  usi»f  in  the  study  of 


difference  approximations  of  scalar  conservation  laws  ((21)  so  wo  have  decided  to 


present  it  here  together  with  the  parallel  result  for  L (>:) 


Proposition  2:  Let  C C l (il)  have  the  property  that  f,q  f C implies 


f C.  Let  T : C -»  L (il)  satisfy 


Then  the  following  three  properties  of  T are  equivalent 
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(a) 

f,g  e 

C and 

f < g a.e. 

impl  ies 

T (f ) <_  T (g) 

(b) 

(T(f) 

- T(g)  ) 

+ I II  If  - g) 

+ ll  . 

a.e.  for  f 

L (fl) 

(c) 

1 T(  f ) 

- T (g ) | 

I II f - gll 

a. 

00 

e.  for  f,g  ' 

" 00  • 

L (S!)  » 

These  results  are  proved  in  Section  1 where  remarks  about  variations  are  also 

made.  Simple  but  interesting  examples  are  indicated  in  Section  2. 

Section  1.  The  Proofs. 

Proof  of  Proposition  1.  Assuming  that  (1)  holds  we  show  (a)  “>  (b)  “>  (c)  “>  (a)  . 

Let  f,g  r C.  Then  fvg  = g + (f  - g)+  t C by  assumption  and,  if  (a)  holds, 

T(fVg)  - T (g)  > 0.  Moreover,  T(f)  - T(g)  £ T(fvg)  - T(g) . Thus  we  have 

(T ( f ) - T(g))+  < T(fvg)  - T (g)  . 

Using  this  and  (1)  yields 

/ (T(f ) - T(g))+  <_  / (T(fvg)  - T (g) ) « / (fvg  - g)  = / (f  - g)+  , 

SI  $1  SI  SI 

and  we  have  shown  (a)  — > (b)  . That  (b)  =-=>  (c)  is  trivial  for,  assuming  (b)  , 

i 

/ |T(f)  - T(g)  | = / (T(f)  - T(g) )+  + / <T(g>  - T(f) )+  < / (f  - g)+  + / (g  - f) 

SI  SI  SI  SI  SI 

- / |f-g|  • 

SI 

Finally,  if  f,g  « C,  f > g and  (c)  holds,  the  identity  2s+  = |s|  + s and  (1)  imply 

2 / (T  (g)  - T(f)  )+  = / I T (g)  - T (f ) I + / (T(g)  - T(f)  ) 

(2  SI  SI 

1 / |g  - f|  + / (g  ■ f>  = 0 

si  si 

and  so  T(g)  T(f)  a.e. 

Proof  of  Proposition  2.  Assuming  that  (2)  holds  we  show  (a)  **  (b)  (c)  =*=>  (a)  • 

Let  f,g  « C.  Then  g + ||  (f  - g)+||  _ e C by  assumption  and 

L"(0) 

g + ||  (f  - g)  ||  ^ > fvg  a.e.  Thus  (a)  and  (2)  imply 

L°“tn) 
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I 
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(T(f)  - T(g))  + < T(g  ♦ II  (f  - g)*||  ) - T(g)  » ||  (f  - g)*||  a.e. 

which  is  (b) . The  implication  (b)  — • <c)  is  immediate  as  in  the  previous  case. 

To  prove  (c)  — ' (a),  let  f < 5 a.e.  Then  using  (2)  and  (c)  with 

r - ||(q-  f)*||  - II 9-  f||  „ we  have 

L <fi)  L (11) 

11 T ( f ) - T(g)  ♦ r II  - )|T(f+  r)  - T(q)  II 

L~(fl)  L°”(fi) 

5 ||  <f  - g)  ♦ r ||  ^ I r . 

L (i>) 

This  implies  T(f)  - T(g)  < 0 a.e.,  which  is  the  desired  result. 

Various  general izations  of  these  results  are  possible.  We  next  state  one  of  some 
interest.  Let  X,  Y be  a vector  lattices  and  \^,  X be  nonnegative  linear  functionals 
on  X,  Y respectively. 

Proposition  3.  Let  C C x and  f,g  f C imply  fvg  e C.  Let  T : C » Y satisfy 
(1)  ly(T(f)  ) - \x(f)  for  { f C . 

Then  (a)  — ' (b)  —•>  (c)  where  (a),  (b)  , (c)  are  the  properties: 

(a)  f,q  f C and  f *.  g implies  T(f)  < T(g)  , 

lb)  \y((T(f)  - T(g))+)  - \x((f  - g) * ) for  f,g  ( C , 

(c)  ly  ( | T(f ) - T(g) |)  ' Xx ( 1 f - g|)  . 

Moreover,  if  \^.(f)  N 0 for  f N 0,  then  (a),  (b)  , (c)  are  equivalent. 

The  proof  is  the  same  as  that  of  Proposition  1.  Proposition  •'  admits  analogous 
’Vector -valued"  generalizations.  In  particular,  T may  be  a mapping 

(*>  no 

T » C C l,  (il)  » 1 in* ) with  distinct  measure  spaces  i',  i)*.  In  another  spirit  , if 
(a)  in  Proposition  i is  replaced  by  the  requirement  that  T t >1  be  order  preservin') 
for  some  ) f K and  < i)  holds,  then  one  deduces  that 

\y(T(f)  - T(gl)  ' (1  ♦ Y)'x<f  - g)  * *■  y 1 (g  - f ) f . If  (2)  in  Proposition  2 is  replaced 
by  T(f  * r)  < T(f)  ♦ yr  for  every  r t t*  and  some  y f »<  , then  (a)  implies  that 
(T(fl  - T(g))  < y ||  (f  - g)*||  a.e.  Similarly,  if  <11  is  replaced  by 

l"<£1) 


- \- 


j T(f  ♦ h)  v / T(f)  ♦>  j h for  h • 0 and  some  > * K , then 

k«  Q w 

I 1 T t f > ~ T(vi))  * > j (f  - q)  if  T is  order  preserving.  These  case*  (and  probably 
»*  il 

then  vector -val ued  versions)  occur  in  appl  teat  ions . 

All  the  above  could  be  i ef  or mu  l at  *s1  in  terms  of  the  conditions  satisfied  by 

J (h)  - T(h  ♦ g)  - T(9)  where  q f C is  held  fixed  to  obtain  valiants.  For  example* 

♦ ♦ 

it  J preserves  the  integral,  then  J(h)  v J (h  for  each  h implies  that 

/ J (h)  v / h and  / J(h)  ' / h for  each  h which  implies  that  j [j(h)  1 * f h 

il  it  it  Q fl 

which  in  turn  implies  that  J preserves  the  nonneoat ive  (respectively,  nonpos i t i vet 

functions.  We  will  refrain  from  more  temarks  of  this  sort. 


Section  2.  Examples. 

Wt  informally  indicate  a few  examples.  The  oriqin  of  thes«  tematks  was  the 
system  of  equations  (called  the  Cat leman  equations) 


(41  | 

winch  are  to  be  solved  aubieot 

(5) 


u 


t 


v 


t 


t c 
( 
{ 


♦ u « 

X 

- V ♦ 
X 

initial 
u (x , 0) 
v (x,0) 


, * + . 

(U  - V ) 

(v*  - Cl  • 
eond i t ion, 

* V*' 

* v A*\ 

0 


0 

0 


\ ♦ 

'there  u0»v0  f »•  (*0  • Assuming  (as  is  the  case:  (4),  (e)  » |7J)  that  this 
problem  is  solvable  in  a reasonable  sense  foi  u(t,x),  v(t,x)  wo  have  (formally) 


d 

dt 


K 


(u(t  ,x)  ♦ v (t  ,x)  )dx 


V )dx 


/ 

K 


(-11 


V ) dx 
X 


0 


and  so 
(t») 


( (u(t  ,x)  * V ( t » X) ) dx  * f (u  (x)  ♦ V . (x)  ) dx  . 

i tv  0 


l.»*t  t ino  ' i l\*1  ' l'iKI  * K be  qtven  by 


V(f,q)  » j (f  ♦ old* 


(el  th.*t 


'|S(tM«',v,ll  l(u  ,v  1 
0 0 0 o 


i 


-4- 


when-  Sit)  is  the  semigroup  associated  with  ( 4 ) , (5).  That  is. 


Sltliu  ,v„)  » (u  1 1 , • ) ■ v ( t , • ) ) . Hence,  by  Proportion  sit)  I 'tdei  :i.  itvnii 
0 0 

1 ♦ 1 ♦ 

if  and  only  if  it  is  nonexpansivo  in  L (K)  x L (M  (and  it  is  both). 

We  next  briefly  illustrate  in  a simple  case  the  relation  to  Oonsi.lei  the 

problem  u,  * flu)  “ 0 where  f : » ■»  R is  . The  L»x-Fr ledr i chs ' dijfetenci 
t x 

approximation  to  this  equation  is 


°r  - «$  - it  - fK-i»  • i * « 


- .>un' 

j-i  r 


which  we  rewrite  as 


where  o maps  sequences  U - {U.) 


,n+  1 


G(Un) 


3 j... 


t'.(U) 


At 


to  sequences  according  to 


U 


Uj  ' 2Ax  (f(Vl’  - f(U1-l»*  1 * '(-I 


kV 

I *' t he  the  space  of  summable  sequences  (tPr  with  the  usu»i 

a < 0 < b,  aiKl  C ■ (U  « : a *•  U.  ^ for  all  j).  Clearly 


211  > . 
1 


.1  1 or  del  Wig  , 


y g(u)  » y u,  • 

j—  1 j—  j 


Moreover,  G is  clearly  order  preserving  on  C if  1 2 ^ If’(r)  j foi  a • i 
Hence , by  Proposition  1,  G is  also  ncuexpansive  m this  case. 

Next  consider  the  initial  value  problem 


b. 


(7) 


where  f 


u(  * f (qradu ) » 0, 

u(0,x)  * u (x) , 

0 


t N 0,  x < fcN  , 
„N 

X « H , 


*■  K.  From  the  form  of  (7)  one  expects  that  it  Sit'  is  the  assok  luted 


semigroup  (see,  e.g.,  IM»  !sl«  1 101)  then  S(t)(u^  ♦ r)  * S(t)u^  * x foi  each  x, 
and  this  is  indeed  the  case.  Hence  we  have  a quite  nontrivial  mapping  with  the 
property  (2).  It  is  both  order  preserving  and  nonexpansive  m l ( fc^S  , and  one 
property  follows  from  the  other  via  Proposition  2.  The  results  analogous  tv'  (21  for  tin 


case  Me  I'fiiw  developed,  as  ave  analogous  Jesuits  foJ  equations  of  the  class 

- .Vtu)  » 0 whete  v-  : !K  * IK  is  nondacreas  mg . (The  associated  semigroup  here 
often  satisfies  (1)  or  its  general isat ions . ) 

Ke  offer  non  increasing  rearrangements  as  our  last  example.  Let  ft  be  a measure 
space  with  u the  associated  measure  and  v be  a Pore*  measure  on  (0,®)  such  that 
r * vl(0,r))  is  a homeomorphism  of  ( 0 . ® ' . If  f > 0 is  measurable  on  ft  then  there 
is  exactly  one  right -continuous  nonincreasing  function  f : (0,®)  • (0,®1  for  which 
vlr  < (0,®1  s f * ( r ' > a)  - u(w  t ft  j f (w)  ' a) 

« 

f*.>t  a ^ ^ • This  t is  v'.tlUM  the  non  i ncreasi rear ranflemont  of  t (with  lesjwt 
to  v)  » tV©  particular  cases  of  interest  are  v((0»r))  * r (l«ebesc]ue  measure)  and 

N tyj 

vUO.iM  *c  i where  o is  the  volume  of  the  unit  ball  in  K’  (see*  e.u.4  (3, 

N N 

* 

P*  1^4),  l">,  p.  169]).  In  the  latter  case  f can  be  regarded  as  a decreasing 

radial  function  on  IK^  with  the  same  distribution  function  as  f.  Define 

« 

T(f)  • f . It.  is  immediate  from  the  definition  that  T is  order  preserving.  Moreover# 

. ♦ ♦ 

for  every  continuous  t unction  g : 1R  -*  JR  we  have 

•V 

l£)  / g(T(f))dv  * / gif )dn 

0 ft 

since  T(f)  and  f have  the  same  distribution  function.  (Both  sides  of  (SI  may  be 

*">.)  Thus  T takes  C (K)  to  L*  (v)  for  1 ^ p < ■"  and  preserves  the  integral. 

Moreover  it  is  immediate  from  the  definition  that  T(f  ♦ c)  - T(f'  + c for  c f IK*. 
Hence  T is  nonexpansvve  from  b^'tu)*  to  C'(V)*  for  p - 1 In  fact,  if 

(S)  ) : (0,®1  * 10  .«*•)  is  convex,  lower  semi  continuous  and  j (01  « 0 , 

then 


(10' 

/ j(|T(n 

- T(g)|k1v  v / j ( j f - g | ) du 

0 

ft 

whenever  f,g  *■  0 

and 

/ jlf'du.  / 

o c 

j (g ) dp  v ®.  This  follows  from  a variant  of  a result 

of  Brens-Sti  auss 

in. 

i«  it 

I'l  ,'|V'S  1 1 ion  4 . lit 

. »•  be  measure  spaces  with  moasui  es 

li , V 

I o.'d'o,  t l Vo  1 \ . 1 ft 

1 ♦ 1 * 

K 1 l lu)  • 1.  ivl 

sat  vst  y 

(11) 

1 K ( f ) - K(.j!  |.U  s / If  - u ! di.  for  f 
il  ‘ il 

.a  c l 

lU.)* 

and 

<U) 

Kit)  ■>  ||  f ||  ^ a.e.  v foi  f r ! 

: 1 (u ) 

L~  (h  ) 

Thun  foi  o-i.li  j as 

vn  I'M  and  t t l.'  ,y)  * 

ll  <1 

1 (K(!)  )dv  . / .1  (f)dll  . 

ii ' a 

Dll'  idl'A  Of  till’ 

1’loof  is  as  follows:  l.ct  t ■ 0,  t i l1 

1 in) f 

atxl  set  h t M , 

Then  h ' t a tut  no  K(h)  n t a.o.  v by  {\2\  . Hence  (K(f>  - tl*  n \ku'  - K(hH  ' 
aiut  so , by  ( H ) , 

(K(f)  - t'\iv  - / (K  v t > - Mh)  ) *dv  * / !f  - h |dy  / it  ■ »>\t,.  . 

a*  i.”  a >: 

Nf\t  on*  intrdtatos  this  i nt-qvi.i  1 1 1 V with  lospivl  to  tin-  miM'-uro  di'lt)  .nut  us.". 

(l't  .'I'.-rly  mt  .-t  i i otisl'  t hr  i.i.Mitity 

in'  \ u - t ' .t  r it ' * i 1 u’l ' i 

o 

to  f ln.1  lit). 

rv>  .i,i  lv  I’roixi.-nt  ion  4 to  I't.’Vi'  (10)  w.-  t ix  u • I ill''  1 l ' u.' * .uWl  sot 
K(t)  Tit  ♦ u ' Tio'  Theui  ill'  .Hid  il.M  tollow  1 1 oiti  wti.it  wo  h.ivo  shown  abovo . 

Thus  ill')  holds  toi  t * l ' ii.'  unit  -i  a.  .iK'Vo.  V'oi  t hi  oon.'i.il  .Ms.' , oho, .so 

«•  ♦ 1 f 

* ^ * l«  u*'  l.  (u)  increasin'!  to  t , a as  n * 'v , note  that 

M t * Mf'Vjivj)  anti  use  the  vtom % t evt  vMMVt'iiij'iU'O  theorem  AlKt  K.Itv'U*  > l e'-lVtta 

»\  n 

tt  seems  unlikely  that  1 1 0 > i s not  in  ptint,  but  we  vto  not  know  a leteieive. 

K.  nittiet  j\'ints  out  that  it  may  be  vltshn  »sl  ttom  appt  oxunat  von  by  simple  tuiutvons  i" 
a st t a laht  forvat it  vbut  not  simpler ' wav  . Mere  it  vs  exhibited  as  a special  ease  ot 
neneial  t.r  ts.  We  alt-'  t.'lt  \t  wotthwhile  tv'  recall  the  useful  atxi  simple  utear- 
t eprrsent  r\t  bv  i'vojvsvt  ivMi  4 anvt  \t  proof , as  they  are  perhaps  not  as  well  known  as 


they  stesevvt*  to  be . 
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